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(57)Abstract 

PROBLEM TO BE SOLVED: To accelerate processing speed for 
encoding/decoding by providing a means for selecting probability 
estimation information corresponding to required operating 
conditions and writing it in a state storage memory and a means for 
previously reading the probability estimation information of the 
transition destination. 

SOLUTION: At a template picture element extracting part 3, 
concerned pixel data 105 are extracted with the respective picture 
elements of pixel data to be inputted as concerned picture elements 
and pixel data at fixed positions around them as reference pixel 
data. Next, at a probability predicting part 4, the data 105 and 
reference pixel data 100 are inputted, and the appearance 
probability of an inferior symbol is predicted for each bit of the 
relevant concerned picture element. When the appearing symbol is 
superior, prescribed arithmetic processing is performed at an 
encoding part 7 while receiving the inputs of the data 105 and an 
LSZ signal 106, and probability width called audient is calculated by 
this arithmetical operation. Each time the arithmetical operation is 
repeated, the numerical value of the audient gets smaller and 
renormalization is executed. 
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t— yjUROMJ:0WB«**)6*«*ttmUT. MB 
®att&©a?lt5 ; -*©ffii^>>tf;U£fcte^->>tf 

<k. ^ffl^S^Sifm^nsME^MMfcSo* 
T. 

SdSf-^ROM^, fflEtKSgEttt^U.fcrmffi;* 
f^XllCftKS*l5il©f-^ROM<!:. 

BfSlW&fMCffcDT. iffiBSg 1 ©t— ^ROM±0 

35«£1i$B£iiiiRLT> ME:RttB1ftj<%Ulcft&tr¥ 

E«»-»#^«©-r >7 f ^x«ittt«i*n*« i ©^ 
-:7;kROM$&ttfflE*»S'>#jMM©-f >x^xffi 
\zmmznz>m2 ©^-7ji/romj:d . =t$>w&%<n 

^t5f-^ROMi, illW*©Iif-^©#I 

x-^ROM«fcOMEW**«1»**ttfflUT. MB 
^©WSffi^WfJWMSr^LTW^-rSfil^iffl^g! 
t»T. »««F^*ffl^TlWBH*'r-iS'C»-ra«P^fl: 
T, 

ttBf-^ROM*. lfflEttttEttL* : E l JJ:9ttlHS 

n«mB«j|iitje««K:$*ft*«»-»3B;i/aii©-f > 

x^ffiCSSttaft** 1 ©t— ^ROMt, 

>#;HM©-f >^xMKJgM£n-5ifS2©^-:/;pR 

2©x-^Jl'ROM«fcDffiiasn2>*»->>3p;Hl!J©S6 
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St. 

Effi©v>*;HH©-f ^x^^ttJCttUBSti** i ©t- 

-^;i/ROM*fc«frE^»->>^nu©'f >^^xtt 

IC«ttSn*IB2©'7 1 -^ROM«l:0. ^#>jg&5fc© 
RUT ^© t . 

StfE®a«^©li^l7 ; -^©#fiii®^7 ; -iS'i, -t©H 

/#&*©*< *i»t5?at, 

tm&m3] ffliBttiBEtt^^uciswaRUib/* 
Mc^'f 5>^M»tsf8^ strE«aa*f*©a 

ig^-* ©#BBH3ilx-^ * 5 y LTft^f & 5 -y f 

ME^y^W^SnT^S^iSSR^— ^i, ^©^ 
-f 5 >^©#R8iBlg7 ; -^ £ *Jt«M^-r«lttt»i, 
20 ilttBJt*S«»R:«fe«ttttiB**A*bT. HftSttffiElft:* 

mmT-?izMfc?zmmis>X)i'&tz\*&mi'>X)v 

S^SgEie^tUi. StMKtREtt.* ME 
t~ ^ROMcfcOHuEfil^tiSit^^ttmbT, ME 

t. aK«6^aj#e«fcow^$n?)WB : ?a!iiiic»^ 
^t. #«^*ffl^T3f;e©^#{b^— ^e^- 
?\zmttzm.nimw&nvm.^it^®iiizmz-z>m 
mmmmwiz&^x, 

nsMEB6^«6^Wffi^*n5fli»>'>5H;HB!j©-f > 
TpT.mizmm.znzm 1 ©r-^ROMt, 

40 OMt^ixTK^n. 

Bf»»fP*#C«:i;T. HtlEmi©^-yjl/ROM e fc0 

2 <dt—-/ji r OM<t 0 KM £ n-5#i£-> >#;MM©5g 
b«»s/>#;mw0M' >x^xffiic}gi^$n^.m 1 ©^ 

- R O M * tz\m&'£& ^ > tfJI/ffiiJ©^ 7. 46 

lC^^n-5^2©^- ^ROMit). ^«6S^5t© 

5<7 ss^^w^^^ta-r^^i. 
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^•r-s^-yji/ROMi. n&mtt&ammT-fin&m 
^tt^tEit^'j £, sstftJiietg^^'j^^*-. flute 

^-^I/ROM^DmrlB^ftl^lf^^^tbbT. fife 

fflffl*fT5«F^fl:^at**A*HfwaasjB«)iii»«i 
web*'?-:* \ztttz>nmt®m<Dmn<$ \zm.n l 

fcRiMMittctfiXT, iiaE«»->>#;HMoflS$Mfje 
fflEttffiBBtt.* * U JCS^tTX^ y 7£. 

*'j>& < £ t>*rr a c «t *«*ir*H«iffla^ffi. 

t— ^;UROM«fcO«HaBI**«***RabT, iiE 
flMBttflBEtt* ^ 'J ICft&tTX X 5/ . 

< t *>m? z> z. £ t+ zwm&mjjm. 

CO o 0 1 j 

o)mm^m\zmL, &izm®m<D ; T—?f£m&w&£zfi 
*<omK®m\zfrfrio%mm&wmmx.zf*<D® ! mjjm 
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KBIT*. 
[0 0 0 2] 

i*&m&fcmiz£D-mitmmLtz'pr$fflw&<?>E.ffij} 

3££LT. E.ffim<D&\ZiH,*X®nT^Z>. JB 
IGtt^MTISO, I TU — TOT H0|S&t& Kite 
*J^Tt>«lpft:*n. 1 9 9 3fCtt, rgj^T. 8 
/fl 2 : 2 tt»lhHEE««P^ftj <h LTttftft 3*1X43 0 . 

««F^fl:*J:tf«*fl:o*Ji, ft£ff«1IMI«4sJ:0CK 

[0003] z\<Dwmnn\t. o&t> i ^-eosctti8± 

T. ^©Kr B 1rt»l;££#£T* 2te^3&^l£ftF^t<^:•r 
£fccD-T?;&.S. C©J|[«W^ICJ:0. iIi1f?8£?3^{tT 

•5«^-ic«. &7-f><Dmm7 ; -5'&~>>#)\s&&i£v 

0. 5) *tB«K)eUT4J*. Bttf*©«F*fl;*L3Sll 

mv^mmt. -^.(Duw^z^onm-r^z^-c^ 

WV$mii<&<frfrZ> £^o^&-Bi&&z>. zofctbiz* 

[0 0 0 4] dOTfiEjRcD^lCt-S^^lCtt, JLE3J» 

TttJBBtt^^U (RAM) rtK*&*WU lHi^OTSaa 
40 rfcCtMREIt/^'JSfcJIBbX, i&gfCJ&DTtKJSE 

M^Mff-r-Sii^^a^fftin^. #)*.fcf. @14I; 

^^n-5«t5ic. ae*<D»:«^^ic<fc-5ia«5aag@tc 

*5^T«. ^SgfEig^^'J (RAM) ICte, f-7"^R 
OMOT-f >x^XM (ST [CX] ) <h. ®0?->>#;U# 
aWtV^lf-yhOfffi^fMPS [CX] 

^$nti>4. sfc. @i 5ic^^n-5j:5»c. y 
^romicii mmmm®9k£VT> ^->>#ju (l 
ps) ®^tc«UT-^-Ae»n-5iticofiiL s z. 
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>f^7XttNLPS, «»S/>#;^at»£Ufc«NC. * 
(DZL >5=-*A hC-^^bn^)^ >f^XlNMPS, & 

[0 0 0 5] H9tt, S£*0iJ^H«fflSKBfC*5frt^«F 

t'J 2 2*5«tt;Stf?lHlK2 3&<£tsmm^mm2 1 <h, 

[0 0 0 6] 09tC^3^T, H§S^-^OA*»C*HEL 
T, r>yi/- hB^ttWffl2 0^^>f^h(!:l 
TCO#IIil0 0^ffi*$nT, 7K^tLTttB 
gBtS^^EU 2 2\ZAJ]2n2>£Zz*>\Z, AJimm 1 0 5 
*ffl*Snt, 3 43cfcOf«P^{fc»2 4fCA* 

$tl^o ttlBSatt^^U 2 2 IC*3l^Ttt, £<DI3>^* 

X hO«*«)ei||«©ttlB«r*to-r-f ^^Xtt (ST 
[CX] ) lilt, MPS [CX] 1 0 9**ttttt$*U Z. 
<D-t >r^Xl 111 Sf-^I/ROM 1 9 <DT P l/X 
ilTA*^nt, iif-^ROM19^e>it L 
SZft*tl0 6, NMPSi^lOl, NLPSi^l 
0 2^J:^SW^^tPa@lij^^^|^«^tf$gl 1 2# 
S^ttl^nT, iI$?(HlS§2 3&<£zm^fl:8B2 4KA*£ 
n^o «F^baB2 4 KiSHTtt, LSZfl§106^)f 

-era, t->^u— ha*tttBBB2 Octou^^nsaa 

I^f-^10 5(Ott^MPS [CX] 10 9CD«I^£, 
a@Ilf^l0 5»»^ (MPS) T*£ 
&rz\Z'£&>'>#)l> (LPS) T»S*^2pj^tff 

fcn&„ fit, mmt®>2 4\z%>ttz>nmtWi%9m 
<ni&mz&K) % &®mm : r-* i o sffi^m^>^)i 
(lps) T»oja^HiE*ft^jeufc*^*j)e*tfT 

t>nt, i*&jteG>-f >x£Xffi (NMPSSfcUNLP 
S) W^nS, S#?[hIK2 3K*3^T, ArtH*<0 

aii*r-^io5^*5/>#;i' (lps) t**^> 

xni: i d n l p s ««l 

IR£n, Sfcttll*?-^ 1 0 5*«»y>*;i/ (M 

ps) t*o> Rz>miEmit&£.m\srzm&\zitz. m» 

9c<D-( >f^Xi(CcJ:ONMP S**iS4R£nT, tKSgfB 

te^^EU 2 2»c»a*n*. 
[0007] «±<a»fi20isefta*, s i o (Dmfty a— 
T-^—hiz^ztiZo $.tzm i i izmznzcDtemmm 

-Y^;u (1) JCfc^Tte, H*x— *©A*K:***L 

L/T, Of^XM (ST [CX] ) iMPS [CX] tF8t 
Hi^n (Xf7yi2 0 1) . ArtHJfcx-*****^ 

>#;p (lps) Sfcttff»->>^;i/ (mp 

S) T**a*<B«£**fTfrn* Ufy^l 2 0 2) • 
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S 1 2<DWMV<U?)\f (2) ££(r»TI2, 
n^n0y>*M^f-^ROM 1 9fC7 K UX <t 
LTA^^n, T-^ROM19^e»H LSZi^ 

106, NMPSfi^lOL NL P Sff^ 1 0 243ct 
tfSW**ttffiBH*0>«**£*«l 1 2#tKtHStl 
T, a«EI»2 3*J:lX«F#fls»2 4KA**n* (X 
T7yi 2 0 3/Xf7yi 2 0 8) o mWV-ftrJls 

(3) tCfc^Tte, WEaMsJiftfllWott^ctOJff^fls 

iMwaajWrfrfu -e«)«F#fls»[jf«ia»*Jc«kOA* 

/0 (LPS) T&St^, *fc>4«»-> 

^nt (Xf77 p 1 2 0 4/Xf7^1 2 0 9) , mffE 
Xf^^l 2 0 2 JC^l^TA*®*^— ^*<fll»>'># 
)V (MPS) T&ofc^Kte, HiEaft3&«ifeK*5*> 

3W*j5taft (xt7^i 2 0 5) , temtemGizfomiE 
Mfc&mtfifftoti {xtv?i 206), es-cftt** 

1 2 0 2 JC^^TA*iiJ^T r -^^^>'>#;l/ (L P 

s) T&o^^era, ^aMtsRtes-a-s^g^fij 
^ «*tfft>nT (xf7^i 210), sifii^se 
$t5***Tswoid< "i" mm 

y>#;K?)aMttt^§MPS [CX] teR<E£*L* 
(Xf^^l 2 11). *f:Xf7yi 2 1 OKiSt^T 

s*'»*;^as*tt^Re$ta^«&i:«, a^ 

7^1 2 l l s/^ALTfflSlM' (4) fc»frT 
a. mmv-izji (4) tcfc^Tfct, A*Bi*3&««»s/ 

(MPS) 5.^WiE*ft*^jBU&»^ 
Kte, 8»ft©Or?X«i:LTNMPS*«W!Sft 
TttffiKB^UfcW&StU ST [CX] = NMPS 

j0 Cst [cx] ] ofiias^fftons 

7) 0 *fcA*H**^»-»*;P (LPS) 

>f ^Xl^LTNL P S^l« 

snTttUiiBts^^ujcSiisn. st [cx] =nlp 
s cst [cx] ) <Dmm&ftt>nz> Ur^yi 2 1 

2) o 

[0 0 0 8] HK1, ±IEoa**8)effl<OH«r^^(r^TA 
Kltt, Ell 3tC^^n^cfc3tC, M>r^Xl (ST 

[cx] ) jc^lt, '£&is>#)i,<DmmmmLs z& 

40 ro. 5 J ^TcO^fficom^M^-^di , d 2 > 

d 3 , <hLT*&*fl£n, Sfcft-f>5** Affile 

^t4S»*M>f^xfiNLP sAmmznx^ 
%>o «F^taa**fT-r*«^fctt, fflsra&BS^ie** 

ro. 5j , wta&i' ytffr yxjirLtfrn-- 
mmxm&?z£^o&i£<DT\z&m*mm2nz>fz 

[0 0 0 9] HISO*»v>#;KOUiJS$8^^ 
5<? ro. u iBLm<Dmmo)9£W&M&TZ>h<Dti'rz> 0 z 
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<w%\z\*. wmmtLximmmmw ro • 5j 

®&\Z. m 1 2 £5S£tt£>«fc5lC. f-^ROM19 
»Ct&*fl$tlT^^«6^Mx-^«. di . d 2 . d 3 . 

t^o^o\zm^m^nx, ^mmm®? 

-O^Xfitte. 0 1 3 lC^Sn-5<fc^lC. 1. 2. 
3, t«S*J6«r$ns. fit, f-^RO 

mi Qd^si^fii^-^ds ^ttm^tifcac. 
mmmmomw. mmmmm.7-9 d 5 offlicss^^L 

*«£ut*» sns. bi^, -r >^^xfi "5" am 

[ooio] ±Eo5aac*3^Twe>j5^«fc5ic» 
-> > *^© ma«8* * n& © h sn 5 s — 9 © m mmm \z m 

-r^&tLTte. t-^ROM 1 9 ©7 h* ^ 

fc, CO-f ^^XM^HSr-r^^S^©*!]^, ts«fc 

©«jg*«, &mt • a^fc«i*»7t4*w«T* 
*ctt<H*©fflasii)#T*£i#T-€rftv*. SEo 

T. 01 OisitfBl ltC^£*l-5. %M J &^9)V 

(i) ~ (4) s-&trB3^©«ia-9-f f;i/*«jgLTH 

[0 0 11] 

L/ J: d-tr-BailBH] ±jSL.fcfE*©H««i 

<Dy : -9mtiiL, mm^mmmn^tiiL, Wimmm&j: 

tfttSgfBI*;* =E 'J cOMfT^-^tJEgocojiaaii-'r 9)l&m 

x.m& l x*ff r -a c i i & o . cncAD/w 

• «^fc©MS&g?£ft±£tt5Ci#®ee>TH»Kte 
£i 1^5 -5. 
[0 0 12] *^^<75iW«. ±fB©fg^£/B£feLT. 

i © r * * H^saag® *> «t tf-t ©;£?£ £ *st a - i 

[0 0 13] 

-^ROMi. ffla***©!!*?-*©**!!*^- 
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ROMJ:0l»B**it«««*ttlHl,T. MtaaaattSt 

-y^ROM*. iHrettttE1i**U «fcDtttB3n**> 
B«8*Pflt/£1tl $g C £ * -> > jJ?;HB!1 ©Or ^ X 

ICftKS 1 ©f-^ROMt. &&~>>#)l 
10 fflijco-f >^^XM(C»i^$n-5m2C0^— yOPROMi 

$iATM$n> Br»»fp*ftcj«i;T, mEisi© 

36* «*&ttfl9EaS 2 co^-y;l/ROM «fc O^ttl^ftS 

mmmft&mzfoCT. mtRU9*i'>#)i>m<D'f >?*9 

xm\zmMt£n2>& l ©^-^PROMSfcteME&l* 

[0014] sfc. ^©^©Hisa&agBra, Bf« 

Mi. «ia»*©H*'7 f -^o#BiH*5 s -^K:3l*iti:r 

*5<fc 5t?5}£5£til$S©tK!l -5 ftttBtt* * U 

i. !SK1MMStt*%Ueft». (WBt— yjVROMJ: 
OlfflB**JllJfc«f«£f*ail,T, lfflE&a#ft©li*7 

¥»t*«itai«)8i81t:*v»T, »Bf- ^R 

oMi', HatBtftssffiig^^'Jctossttj^nsHidBflt^jt 

£n&M 1 co^— 7;UROMi. *»S'>#;HM©-f > 
T r i7X<llC^^nam2©^-^';PROMi^<l^T 

fiifig^n, »fsiftff*fl=»c«:i;T, WJBmi©^-^ 
r o m <t o sjuj $ n -s -> > # >vm (Dmrnmizm m s 

4ff fc(iB5IBm2©^-y;i'ROMJ;i9^m$tia^^->> 

(cSjio^ai. ^^<b}Sfl[ffla©HfTf c. SfMiftfP 
*fri=«i;x. ^iB@^->>#;i/fflij©<>a : ^xfiitcs 
s^nsi i ©5 L -^;i/ROM*fc(4mrfB / ^^->>#;p 

fflij©^ >x^Xfi(C^3n-5^ 2 ©^— ^JbROMJ: 

aw^©!!^^— 9<Dmmmm^-9 ^t(om.m<D9 
<i =.>{f<D&mMmT-9 tztttitmsi.. ^mttrnm 
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coo i 5] fcfc. mess 2 o&w\z*>^x. ine«ffi 

[0016] mz. m 3 (Dftwvwmmwmwu. m%. 
ommmizffi® zsts =?- 9 & z&mt & r— r o 
Mt, mmtt&v>wmf : -9<D&mmm7-5'iztt&-T 

<h, SKttttEML^US^*. HflEf-^OWROMi 
DltoE**itJ£tt«*«HHLT. fffiE81S*»ft©lB*7* 

^m^Qmutztizmm^mmizm-i^x. 

T, WEf- y;i/ROMd^ IttlBttaiBttljt^EU J:0tt 
-f >x^Xffi(C&i^£n5Sfl 1 ©f-^UROMi. & 

t&->>#jHM©>f >f^x<itc&^£n&?f§2©f-:/ 

tatem i of- r o m <fc o s^aia n3ffif£-> >^>v . 
mnmmmfemnizfz 2 ©f - r o m £ k> 

©-r ximzmwiztizm 1 of-^ROMSit 
ttffl>E*» -> > #;nw ©-r > f* f x ffl k sat a n sis 2 

[0017] sfc. ^4©5!B^(Dii«sas^&«. miz 
©fli^si^wii^trx-^pst&iwrsf-^Ro 
Mi, J!ia*t^©ia^f ; -^©#^iii^f-^(c^jc-r 
-5®^->>^jPSfc«^^->>^;u©tti^^©^iii|ffl 
is=fcu:?s^ji^tsffi©«ii$^s , j-r^«^Etejx^ u 

<»:. s8«Ett«Ett**'J*£*. SfrEf— ^UROMJ; 
D^EBI^«i^tf«^^mbT. ItGAl^ftOliitf 
-^©ffi^->>^Sfd«*^->>^;i/©tHig«S^©^ 

^©ctow^an^.HtiE^imKcS'^^T. »w«f^^ 

•5HfcSaJI&SK*5^T. ^I5gf-^ 
*«P^kffla©Slff4>lcMf : f L-T. mrEtt^Ete 
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i3ft5i?2f-^ROM*^. ifcommm 
^.mm^mmt^T' y?£. &sm&4kmzit>cx. m 
Effi# > > xjusfKDmmmfemm $ fc -> > 

©SSWt^tSIBSrjiiRLT. ffiEKffiEtt^ : EUl:«i& 
tfXf- y yt^'M < i: C £ *¥fWi £ LT^ 

-5. 

[0 0 18] ^SW^ajcDH^jas^ffiti. ffi^ 

Mi, fflS*f«©iiiliix-^©#MHs!l'f— ^(C*f*ST 

-5ffi^->>^;u*fe«^->>^;u©m^fii^©i i: 'aini 

SKtKffiEti:*^ 'J iEf- ?>ROM«fc 

-^©ffi^->>^;i/*fe«^#->>#;u©w^iiS¥©^ 
^&£t)mt>2nz>mm^mm\zm-3^x. »hs«f^& 

ffl lr> T*3r 36 ©f$*Hb 5 s - * * m *5 f - ^ tc «7C-T -5 «^ 

t, m$mnfcT-*&mmT-?\z®.7c-rz>mnitm 
tifciWEW*«i3e«f«©§i»->>#;nii©-f >f^7i 

^ROM))^, ^©^5t©«8^*^««*MWrx 

©W*««1«t8*fctt*»'»jB;HB!l©**«6je*** 
il^LT. HflE^Eti^^'JtC^iAtrXf -y^i:*'> 
/S: < <h m? Z> Z. <h €^ £ V X lr» ^> . 
Jtf [0019] 

[^^©HiS©^^] ^tc, 

[0020] 01 «*5!^©m 1 onmBm\zi6rtz>& 

tff-^i^SnSf-^ROM 1 t, '£®~>> 
-^8Wt&*A£ft&-r- ^ROM2 £. H^x-^Sr 

40 a ^3 lt, asia^^ja©-^fi:M(c#ffi-rs«^©iii 

Elt^^r'J 5*J«fcO:jlS?lElK6Sr^*-. MEttBli^© 
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r 1 j izm-rmiEmit&nn ^n-s. ±fB«x^yy3 

0 3(Ct3ttS«F^{tJg®5!lffl^l|3S|ff$n.5t. BjE 
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W.t'Jlc:, ^ROM 1 rt>e.^tii£*lT^£N 
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mfe<D$m&m\z&toL. ^m^nx^^nmt^-^ 
2:S?tbLT. 7i<Dmm'r-'?\zm.7t-rzmenzio^T 
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